Performance Modelling of Reliable Multicast Transmission
نویسندگان
چکیده
Our aim is to investigate reliable transmission for multicast communication and explore its relationship to multicast routing. We derive two characterizations that enable the comparison of routing algorithms and error recovery mechanisms with respect to the multicast tree topology, namely the probability mass function of successful receptions and the expected number of retransmissions needed to deliver a packet from the source to all receivers. We also give a tight approximation of the computationally expensive expected number of retransmissions. These expressions allow to explore the relationship between routing and error recovery for multicast communication. We nally evaluate the impact of routing algorithms on the performance of reliable multicast transmission and give a realistic generic model for a multicast tree.
منابع مشابه
Layered Multicast Group Construction for Reliable Multicast Communications
In reliable multicast communications, transmission rate of a sender should be restricted to the node capability of the lowest node in order to support reliable transmission of packets to all receivers in a multicast group. Even a node of high capability should receive packets at lower rate when there are lower capability nodes in a corresponding multicast group. In reliable multicast communicat...
متن کاملReliable Multicast Protocols for Java-based Grid Middleware Platforms
Grids are becoming effective infrastructures for highperformance, network-unaware, general purpose, distributed applications. Most of Grid applications demand for large sets of data to be reliably delivered to a wide collection of resources. Even though unicast reliable protocols, such as TCP, can be adopted to implement data transmission toward multiple receivers, multicast protocols are becom...
متن کاملA Delay Comparison of Reliable Multicast Protocols: Analysis and Simulation Results
We compare packet delivery delays from a probabilistic analysis of a flat and two tree-based reliable multicast protocols with simulation results of SRM, RMTP and TMTP variations. Analytical and simulation results show identical behavior with varying packet loss probabilities, number of receivers, and transmission rates. Even the absolute delays of the analytical and simulation results are almo...
متن کاملMobility and its impact on the performance of hierarchical multicast retransmission
* This work was supported by the KOSEF under grant 1999-1-30200-005-3 AbstractAlthough application level hierarchical retransmission framework has been shown to be effective in providing reliable multicast transmission, it requires retransmission tree hierarchy construction and maintenance. If the retransmission tree is not congruent with the underlying multicast transmission tree, it results i...
متن کاملThe impact of routing on multicast error recovery
We investigate the relationship between multicast routing algorithms and reliable multicast communication. To capture the impact of the multicast tree topology onto reliable multicast, we consider two performance measures, namely the probability mass function of successful receptions and the expected number of retransmissions needed to successfully deliver a packet from the source to all receiv...
متن کامل